template<class k,class v>
struct AVLTreeNode
{
	pair<k, v>_kv;
	AVLTreeNode<k, v>* _left;
	AVLTreeNode<k, v>* _right;
	AVLTreeNode<k, v>* _parent;
	int _bf;

	AVLTreeNode(const pair<k, v>& kv)
		:_kv(kv)
		, _left(nullptr)
		, _right(nullptr)
		, _parent(nullptr)
		, _bf(0)
	{ }

	template<class k, class v>
	{
		typedef AVLTreeNode<k, v> Node;
	public:
	private:
	}
};


